package demo.practice.bit;

public class P477_2 {

    public int totalHammingDistance(int[] nums) {

        int res=0;
        for(int i=0;i<32;i++){//最多也就是32位
            int a=0;
            for (int num : nums) {
                /*int bit= num>>i;
                if((bit & 1)==1){   //根据 0、1 位 恩组
                    a++;
                }else{
                    b++;
                }*/
                a+=(num>>i)&1;

            }
            res+= a*(nums.length-a);  //韩明距离是  任意两个分组中任意 选一个组合就能组合成 一对 （0、1）
        }
        return res;
    }
}
